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Verfahren zur Ver- und Entschlusselung von nach dem Verfahren der 
priorisieiten Pixelubertragung ubertragenen oder gespeicherten digitaien 
Daten 

Die Erfindung betrifft ein Verfahren zur Ver- und Entschlusselung von nach dem 
Verfahren der priorisierten Pixelubertragung flberlragenen oder gespeicherten 
digitaien Daten, nach dem Oberbegriff des Patentanspruchs 1. 

Die Erstellung von Infomnationsinhalten z.B. Bilder, Videos, Audiodaten und 
Dokumenten ist sehr aufwendig. Bel der Ubertragung und Speicherung solcher 
Informationsinhalte ist es in vielen Anwendungsfallen sinnvoll und notwendig, den 
Informationsinhalt zu verschlusseln, um diesen vor unbefugtem Zugriff zu 
schutzen. Hierzu gibt es eine Reihe von Verschlusselungsverfahren und 
Applikationen, die diese Aufgabe erfulien. 

Dabei kann eine Verschlusselung des Informationsinhaits auf verschiedenen 
Ebenen erfolgen. 

- Direkt in einer Anwendung, z.B. durch Kennwortschutz bei Personal 
Computem oder fur einen Programmzugrlff 

- Unabhangig von einer Anwendung, z.B. mitlels des bekannten PGP 
Verschlusselungsverfahrens bei E-Mail Anwendungen 

- Bei der Ubertragung der Informationen, z.B. Informationsubertragung uber 
das Internet mittels IPSec (Internet Protocol Security) 

Den bisher bekannten Verschlusselungsverfahren fehlt es an der Moglichkeit, den 
Informationsinhalt flexibel und skalierbar zu verschlusseln. Das heiBt, es bestehen 
keine flexiblen Einstellmoglichkeiten, um zum Beispiel in Abhangigkeit vom 
Infomriationsinhalt und der spezifischen Anwendung eine angepasste 
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Verschlusselung durchfuhren zu konnen. So etwas kann jedoch sinnvoll sein wenn 
man z.B. Video auf Abruf (video on demand) anbieten will, wobei fur 
unterschiedliche Videoqualitaten, z.B. in Abhangigkeit von der Bildauflosung, 
unterschiedliche Gebuhren berechnet werden sollen. 

Die Aufgabe der Erf indung besteht darin, ein Verfahren zur Ver- und 
Entschlusselung von nach dem Verfahren der priorisierten Pixelubertragung 
Libertragenen oder gespeicherten digitalen Daten anzugeben, das es emrioglicht, 
den Informationsinhalt flexibel und skalierbar zu verschlusseln. 

Diese Aufgabe wird erfindungsgemaB durch die Merkmale des Patentanspruchs 1 
geldst. 

Als Grundlage fur das erfindungsgemaBe Verfahren gelten die Verfahren zur 
Komprimierung und Dekomprimierung von Bild- oder Videodaten mittels 
priorisierter Pixelubertragung, die in den deutschen Patentanmeldungen DE 101 
13 880.6 (entsprlcht PCT/DE02/00987) und DE 101 52 612.1 (entspricht 
PCT/DE02/00995) beschrieben sind. Bei diesen Verfahren werden z.B. digitale 
Bild- Oder Videodaten bearbeitet, die aus einem Array einzelner Bildpunkte 
(Pixel) bestehen, wobei jedes Pixel einen sich zeitlich verandernden PIxelwert 
aufweist, der Farb- oder Helligkeitsinfonnation des Pixels beschreibt. 
ErfindungsgemaB wird jedem Pixel bzw. jeder Pixelgruppe eine Prioritat 
zugeordnet und die Pixel entsprechend ihrer Priorislerung in einem 
Prioritatenarray abgelegt. Dieses Array enthalt zu jedem Zeitpunkt, die nach 
der Priorislerung sortlerten Pixelwerte. Entsprechend der Priorislerung werden 
diese Pixel, und die fur die Berechnung der Priorislerung benutzten 
Pixelwerte, ubertragen bzw. abgespeichert. Ein Pixel bekommt eine hohe 
Prioritat, wenn die Unterschiede zu seinen benachbarten Pixel sehr groB sind. 
Zur Rekonstruktion werden die jeweils aktuellen Pixelwerte auf dem Display 
dargestellt. Die noch nicht ubertragenden Pixel werden aus den schon 
ubertragenden Pixel berechnet. 
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Die Offenbarung der Anmeldungen DE 101 13 880.6 und DE 101 52 612.1 soil 
vollinhaltlich in die Offenbarung der vorliegenden Erflndung aufgenommen 
werden. 

ErfindungsgemaB erfolgt die Ubertragung bzw. das Speichern der priorisierten 
Pixelgruppen in Form von Datenpaketen, wobei die Datenpakete nicht nur 
Bilddaten in Form von Bildpunkten (Pixel) enthalten konnen, sondern jegliche Art 
von digitalen Daten die in einem Array speiclierbar sind. Dabei besteht ein 
Datenpaket aus einem Datenwert, der die Position der Pixelgruppe im Array 
beschreibt und aus den Werten der einzelnen Pixel der Pixelgruppen. Durch 
Verschlusselung des Positionswertes der Pixelgruppen und/oder der Pixelwerte 
der Pixelgruppen ist es moglich, den Dateninhalt gegen unbefugten Zugriff zu 
schutzen. in Abhangigkeit von den verwendeten Schlussein und davon, welche 
Telle des Informationsinhalts verschlusselt werden, z.B. Positionswerte und/oder 
Pixelgruppenwerte, konnen die unterscliiedlichsten Bedurfnisse be! der 
Verschlusselung berucksichtigt werden. Die Datenpakete werden ihrer Wichtigkeit 
nach in abgehender Reilienfolge ubertragen und/oder gespeichert. Dadurch ist, 
zumindest bei statischen, sich zeitliche nicht verandernden n-dimensionalen 
Arrays erfindungsgemafB auch eine Ver- und Entschlusselung der Pixelgruppen 
anhand ihrer Wichtigkeit moglich. 

Die Vorteile der Erfindung gegenuber dem aktuellen Stand der Technik bestehen 
in der skalierbaren Handhabung des Verschlusselungsverfahrens. Im Gegensatz 
zu herkommlichen Verfahren bietet die getrennte Verschlusselung der 
Positionswerte und /oder Pixelgruppenwerte fur unterschiedliche Anforderung den 
Vorteil, dass in den entsprechenden Anwendungen und Geraten nur dieses 
Verfahren implementiert werden muss. Ist dieses Verfahren einmal implementiert, 
konnen die unterschiedlichsten Anforderungen ein gemeinsames Verfahren 
nutzen. Dieses reduziert die Anzahl der Implementierungen, was unter anderem 
Speicherplatz spart, der insbesondere bei mobilen Endgeraten nur begrenzt zur 
Verfugung steht. Die Reduzierung der Anzahl der Implementierungen ergibt sich 
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aus der Moglichkeit, Audio, Bild und Videodaten mit dem gleichen Verfahren zu 
verschlusseln. 

Vorteilhafte Ausgestaltungen und Weiterbildungen der Erfindung sind in den 
Unteranspruchen angegeben. 

In folgenden werden einige Ausfuhrungsbeispiele der Erfindung eriautert. 

Es wird davon ausgegangen, dass der Informationsinhalt ais 2-dimensionale 
Bilddatei (Bildarray) vorliegt. Jeder Bildpunkt (Pixel) des Blldarrays wird z.B. 
durch einen 32 Bit Wert (Pixelwert) reprasentiert. Die 32 Bit sind z.B. in 4 
Werte (Transparent, Rot, GrOn, Blau) mit jeweils 8 Bit aufgeteilt. Die 
Bildpunkte des Bildarrays werden durchgezahit, wobei die Position jedes 
Pixels durch eine ganze Zaiil festgelegt ist. Es werden Pixelgruppen gebildet, 
die aus einem Bezugspixel, das die Position der Pixelgruppe innerlialb des 
Arrays angibt, und weiteren, das Bezugspixel umgebenden Pixein bestehen. 
Jeder.Pixelgruppe wird je naoh deren „BiIdwichtigkeit" eine Prioritat 
zugeordnet, wobei die Pixelgruppen mit der hochsten Prioritat zuerst 
gespeichert bzw. ubertragen werden. 

Die Pixelgruppen konnen nun erfindungsgemaB in verschiedenen 
Verschlusselungsstufen Qbertragen bzw. abgespeichert werden. 

Ohne VerschlQsselung: 

Es besteht ein f reler Zugriff auf den gesamten Informationsinlialt, d.h. die 
Pixelgruppen werden unverschlusselt ubertragen. 

Verwendung eines einfachen Schlussels: 

Es wird ein einziger Schlussel zum ver- und entschlussein verwendet, d.h. ein 
symmetrisches Verschlusselungsverfahren angewandt. Hierbei konnen z.B. die 
Positionswerte der Bezugspixel einer Pixelgruppe verschlusselt werden, so dass 
ohne den passenden Schlussel eine lagerichtige Positionierung der Pixelgruppe 
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im Bildarray nicht mehr moglich ist. Der Schlussel kann uber einen zweiten 
Ubertragungsweg ubermittelt werden, z.B. per E-Mail oder Postweg. Es wird keine 
weitere Infrastruktur benotigt. Ein symmetrisches Verschlusselungsverfahren ist 
schneller als ein asymmetrisches Verfahren, beispielsweise PGP. 

Verwendung eines asymmetrischen Verschlusselungsverfalirens: 
Es wird jeweils ein privater und ein offentlicher ScliIQssel zum ver- und 
entschiussein des Informationsinhalts verwendet. Die VersclilQsselung ist im 
Vergleicli zum symmetrisclien Verfahren aufwendigen und nur auf eine Punkt-zu- 
Punkt Bezieliung besclirankt. Es ist jedoch kein zweiter Ubertragungsweg zur 
Ubertragung des Sclilussels notwendig. 

Verwendung eines mehrfachen Schlussels: 

Bel einem mehrfaciien Schlussel wird der Schlussel aus einer Kombination von 
einzelnen Schlussein zusammengestellt. Die Schlussel konnen Abhangigkeiten 
zum Informationsinhalt, zur Zeit, zur Urheberquelle, zum Ubertragungsmedium 
Oder zu anderen Merkmalen aufweisen. 

Damit lassen sich die Wiedergabemoglichkeiten des informationsinhalts bei 
Bedarf beliebig einschranken, und der Informationsinhalt kann so 
situationsgerecht dargestellt werden. Hierzu einige Beispiele: 

- Zeitliche Komponente im Schlussel: Der Informationsinhalt lasst sich nur 
ab/bis zu einen bestimmten Zeitpunkt entschiussein 

- Schlussel abhangig vom Ubertragungsmedium: Der Informationsinhalt lasst 
sich nur entschiussein, wenn das Ubertragungsmedium eine bestimmte 
Identifikation besitzt 

- Schlussel abhangig von der Urheberquelle: Der Informationsinhalt lasst sich 
nur auf dem Gerat entschiussein, auf dem er aufgenommen wurde, z.B. als 
Missbrauchsschutz bei der Erstellung von Sicherheitskopien 

Verwendung von kaskadierten Schlussein: 
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Kaskadierte Schlussel konnen benutzt werden, urn eine Teilverschlusselung des 
Infomnationsinhalts durchzufQhren. Dieses kann zum Beispiel angebracht sein, um 
im gleichen Datenstrom, die normale Qualitat in verschlQsselter Form, und eine 
schlechte Qualitat, z.B. fur eine Bildvorschau, in unverschlQsselter Form zu 
ubertragen, ohne dass dabei Redundanz entsteht. Dabei kann zum Beispiel die 
Aufldsung eines Bildes heruntergesetzt werden. Unter ,Aufldsung" ist in diesem 
Fall nicht die ^Bildhohe x Bildbreite" gemeint, da diese bei Anwendung des 
Verfahrens unverandert bleibt. Vielmehr ist mit heruntergesetzter Auflosung eine 
Abweichung zum Originalbild gemeint, die bei der Rekonstruktion durch noch nicht 
ubertragene und/oder entschlusselte Pixelgruppen entstehen konnen. Das 
Verfahren der kaskadierten Schlussel arbeitet nach dem Prinzip der 
Zwiebelschalen. Bei Anwendung des Verfahrens der priorisierten Pixelubertragung 
kann z.B. eine Reduzierung der PixelgruppengroBe zur Bildung einer 
kaskadierten Verschlusselung dienen. Eine Pixelgruppe besteht aus einem 
(Referenz)Pixel, der durch seinen Positionswert eindeutig bestimmt wird, und 
einer Anzahl weiterer Pixel. Besteht eine Pixelgruppe z.B. aus insgesamt 9 Pixel, 
so konnen zum Beispiel 5 Pixel unverschlusselt und 4 Pixel verschlusselt 
ubertragen werden. Die auBere Schale, welche die 5 unverschlusselten Pixel 
umfasst, enthalt keine Verschlusselung und wQrde es zum Beispiel eriauben, ohne 
Schlussel ein Video in BriefmarkengroBe anzusehen. In der nachsten Schale 
werden ein oder mehrere der verschlusselten Pixel ubertragen. Fur jede weitere 
Schale wird ein weiterer Schlussel verwendet. Die Art der Schalen werden vor der 
Obertragung zwischen Sender und Empfanger vereinbart. Auf diese Art und Weise 
kann derjenige der alle Schlussel besitzt und aile Schalen entschlussein kann, das 
Video in der besten Qualitat ansehen. 

Um Storungen zu verringern, die z.B. durch Abhangigkeiten zwischen den Daten 
der einzeinen Schalten entstehen konnen, kann bei dieser Art der 
Verschlusselung zusatzlich zu dem Positionswert und den Werten der 
Pixelgruppen ein Hash-Wert ubertragen werden, der sich aus dem Positionswert 
und den Werten der Pixelgruppen errechnet. Stimmt der im Empfanger 
berechnete Hash-Wert nicht mit dem ubertragenen Hash-Wert Qberein, wird diese 
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Pixelgruppe nicht entschlusselt. Dadurch wird erreicht, dass keine Storungen 
durch andere Schalen auftreten. 



Eine Kombination der unterschiedlichen Schlussel und Verfahren ist moglich. 



Selbstverstandlich ist das erfindungsgemaBe VerschlQsselungsverfahren nicht nur 
auf Bild- und Videodaten anwendbar, sondern auf alle Arten von digitalen Daten, 
die sicli in Datenbiocke, ahnlich den Datenbldcken von Bildpunkten, unterteilen 
lassen. 



Die Erfindung wird naciifolgend anliand eines einfaclien Beispiels naher erlautert. 

In Tabelle 1 ist ein Tell eines Datenstromes dargestellt, der nacii dem Verfaliren 
der priorisierenden Pixelubertragung aufbereitet wurde. Der Wert „Pos x" gibt die 
jeweilige Position der Pixelgruppe an, die Werte „Px_n" die einzelnen Pixelwerte 
der in der Pixelgruppe enthaltenen Pixel. Jede Pixelgruppe besteht beispielsweise 
aus 5 Pixeln. 



Tabelle 1 : 



PosO 


P0_0 


P0_1 


P0_2 


P0_3 


P0_4 


P0_5 


Posi 


P1_0 


P1_1 


P1_2 


P1_3 


P1_4 


P1_5 



Tabelle 2 zeigt die Verschlusselung nur der Positionswerte. Vorteil: Es braucht nur 
ein Teil des Datenstroms verschlusselt werden, was eine deutliche Steigerung der 
Performance gegenuber einer kompletten VerschlQsselung aller Daten bringt. Eine 
Rekonstruktion der so versclilusselten Daten ohne Kenntnis des Schlussels ist 
nicht Oder nur mit groBem Rechenaufwand moglich. 



Tabelle 2: 



PosO 



P0_0 


P0_1 


P0_2 


P0_3 


P0_4 


P0_5 



Pos1 



P1_0 


P1_1 


P1_2 


P1_3 


P1_4 


P1_5 



Tabelle 3 zeigt die Verschlusselung eines Tells der Pixelgruppe. Vorteil: Der 
gleiclie Datenstrom ertaubt aufgrund einer unterschiedlichen Verschlusselung der 
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Pixelwerte unterschiedliche Qualitaten bei der Rekonstruktion der Bild-, Audio- 
oder Videodaten. In dem unten angefuhrten Beispiel kann der Empfanger den 
Positionswert und die Pixelwerte Px_0 bis Px_2 ohne Schlussel verwenden. Zur 
Entschlusseiung der Pixelwerte Px_3 bis P\_5 wird jeweils der passende 
Schlussel benotigt. Besitzt der Empfanger den/die Schlussel fur die Pixelwerte 
Px^3 bis Px_5 nicht, so muss die Applikatlon diese Pixelwerte aus den frei 
verfugbaren Werten Px_0 bis Px^2 rekonstruieren. Da dem Empfanger aber eine 
Vielzahl von Pixelwerten fehlen, ist die Qualitat der Rekonstruktion (Aufldsung) 
deutlich reduziert. 



Tabelle 3: 



PosO 


P0_0 


P0_1 


P0_2! 



PO 3 PO 4 PO 5 



|Pos1 


P1_0 


P1_1 


P1_2 



P1 3 P1 4 P1 5 



In den angefuhrten Belspielen warden verschlusselte und nicht verschlusselte 
Daten im gleichen Datenstrom ubertragen. Um Ubertragungsfehler zu erkennen 
und um zu erkennen, ob die Entschlusseiung erfolgrelch war, kann jeder Tail der 
Pixelgmppe (Positionswert und Px_n) in der entschlusselten Form eine CRC- 
PrCif ung enthalten. Tritt ein Ubertragungsfehler auf , und die CRC-Prufung sohlagt 
fehl, so wird der entsprechende Pixelwert nicht zur Rekonstruktion verwendet. Der 
andere Tell der Pixelgruppe kann weiterhin venAfendet warden, Auf diese Art und 
Welse erhoht sich gleichzeitig die Robustheit des Ubertragungsverfahrens 
gegenuber Obertragungsfehlem. Anstelle einer CRC-Prufung konnen auch Hash 
Funktionen zum Einsatz kommen. Diese bieten einen besseren Sicherungsschutz 
benotigen aber eine hohere Rechenleistung. 
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Patentanspruche 

1 . Verfahren zur Ver- und Entschlusselung von nach dem Verfahren der 
priorisierten Pixelubertragung ubertragenen oder gespeicherten digitalen 
Daten, wobei der zu ver- oder entschlusselnde Informationsinhalt aus 
einzelnen Pixelgruppen besteht, wobei jede Pixelgruppe einen Positionswert, 
mindesten einen Pixelwert sowie einen ihr zugewiesenen Prioritatswert 
aufweist, 

dadurch gel<ennzeichnet, 

dass mindestens ein Schlussel angewendet wird, mit welchem walilweise der 
Positionswert und/oder der Pixelwert/die Pixelwerte einer Pixelgruppe 
verschiusselt oder entsclilusselt werden. 

2. Verfahren nach Anspruch 1, dadurch gel<ennzeichnet, dass der Schlussel 
wahlweise mit der Art des zu verschlusselnden Informationsinhalts und/oder 
mit der Urheberquelle, und/oder mit dem verwendeten Ubertagungsmedium 
verknupft ist oder eine zeitliche Abhangigl<eit besitzt. 

3. Verfahren nach einem der Anspruche 1 oder 2, dadurch gekennzeichnet, dass 
jeder Pixelwert oder ein oder mehrere ausgewahlte Pixelwerte mit je einem 
separaten Schlussel verschiusselt oder entschlusselt werden. 

4. Verfahren nach einem der Anspruche 1 bis 3, dadurch gekennzeichnet, dass 
ein symmetrisches Verschlusselungsverfahren durchgefuhrt wird. 

5. Verfahren nach einem der Anspruche 1 bis 3, dadurch gekennzeichnet, dass 
ein asymmetrisches Verschlusselungsverfahren durchgefuhrt wird. 
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6. Verfahren nach einem der Anspruche 1 bis 5, dadurch gekennzeichnet, dass 
die Pixelgruppen aus digitalisierten Abtastwerten eines Audiosignais gebildet 
werden. 

7. Verfahren nach einem der Anspruche 1 bis 6, dadurch gekennzeichnet, dass 
die Dateien Bilddaten, Videodaten oder Audiodaten enthalten. 

8. Verfahren nach einem der Anspruche 1 bis 7, dadurch gekennzeichnet, dass 
die Farbtiefe der Pixelwerte in Abstufungen mit einem separaten Schlussel 
verschlusselt oder entschlusselt wird. 
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Zusammenfassung 

Die Erfindung betrifft ein Verfahren zur Ver- und Entschlusselung von nach dem 
Verfahren der priorisierten Pixelubertragung ubertragenen oder gespeicherten 
digitalen Daten, wobei der zu ver- oder entschlusselnde Informationsinhalt aus 
einzelnen Pixelgruppen besteht, wobei jede Pixelgruppe einen Positionswert, 
mindesten einen Pixelwert sowie einen ihr zugewlesenen Prioritatswert aufweist, 
wobei mindestens ein Schlussel angewendet wird, mit welchem wahlweise der 
Positionswert und/oder der Pixelwert/die PIxelwerte einer Pixelgruppe 
versclilusselt oder entsclilusselt werden. 

In Abhangigkeit von den verwendeten Schlussein und davon, welche Teile des 
Informationsinhalts verschlusselt werden, z.B. Positionswerte und/oder 
Pixelgruppenwerte, konnen die unterschiedlichsten Bedurfnisse bei der 
Verschlusseiung berucksichtigt werden. 
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